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10 La presente invention se rapporte a un procede et a un dispositif 

devaluation du bruit associe aux turbocodes, et a des systemes les mettant en 
oeuvre. 

Les turbocodes sont tres interessants dans des conditions de faibles 
rapports signal a bruit (RSB, en anglais SNR, "Signal to Noise Ratio"). On 

15 rappelle qu'un turbocodeur classique est constitue de deux codeurs convolutifs 
recursifs systematiques (en anglais RSC, "Recursive Systematic 
Convolutionar) et d'un entrelaceur, disposes comme le montre la figure 1. Le 
turbocodeur fournit en sortie trois suites d'elements binaires (x, y1 , y2), ou x est 
la sortie dite systematique du turbocodeur, c'est-a-dire n'ayant subi aucun 

20 traitement par rapport au signal d'entree x, y1 est la sortie codee par le premier 
codeur RSC, et y2 est la sortie codee par le second codeur RSC apres passage 
dans I'entrelaceur. 

Pour plus de details sur les turbocodes, on se reportera utilement a 
I'article de C. BERROU, A. GLAVIEUX et P. THITIMAJSHIMA intitule n A/ear 

25 Shannon limit error-correcting coding and decoding: turbo-codes", ICC '93, 
Geneve. 

La figure 2 represente un exemple de turbodecodeur classique 
susceptible de decoder des donnees fournies par un turbocodeur tel que celui 
de la figure 1. Les entrees x\ y1\ y2' du turbodecodeur sont les sorties du 
30 turbocodeur alterees par le canal de transmission et les processus d'emission 
et de reception. La structure d'un tel turbodecodeur est bien connue de I'homme 
du metier et ne sera done pas decrite en detail ici. 
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II necessite en particulier deux decodeurs, designes par "Decodeur 
1" et "Decodeur 2" sur la figure 2, par exemple du type BCJR, c'est-a-dire 
utilisant I'algorithme de Bahl, Cocke, Jelinek et Raviv, ou du type SOVA (en 
anglais "Soft Output Viterbi Algorithm"). Les donnees fournies en entree aux 
5 decodeurs 1 et 2 prennent en compte le rapport signal sur bruit, 

Un turbodecodeur classique necessite egalement un rebouclage de 
la sortie du desentrelaceur n2 sur I'entree du premier decodeur, afin de 
transmettre Information dite "extrinseque" du second decodeur au premier 
decodeur. 

10 On montre que le resultat du decodage depend du bruit qui entache 

le canal de transmission ainsi que les processus d'emission et de reception. 

Dans une etude theorique ou lors d'une simulation, le parametre 
"bruit" est generalement une donnee du probleme. 

En revanche, dans une application au monde reel, le bruit est une 

15 caracteristique liee au canal et peut varier d'une transmission de donnees a une 
autre, voire meme au cours d'une meme transmission de donnees. En fait, on 
ne peut connaitre qu'une statistique approchee du bruit. 

Dans le cas des turbocodes, le systeme de decodage peut travailler 
avec une estimation de bruit fortement incorrecte ; neanrnoins, sa capacite a 

20 corriger les erreurs qui ont ete introduites par le bruit de canal sera amoindrie. 
Dans ce cas, le prix du codage, qui est la redondance des donnees, est eleve 
comparativement au gain en performance et rend le systeme inadequat. 

On connaTt differentes techniques permettant de realiser une 
evaluation statistique du bruit. 

25 Par exemple, depuis I'apparition des modems de transmission de 

donnees, on connaTt la possibility d'utiliser la constellation du signal pour etablir 
une statistique du bruit. Ainsi, lorsque des points transmis sont codes suivant 
une modulation NRZ (Non-Retour a Zero), les symboles d'origine appartiennent 
a un ensemble {-1 ; +1}. On suppose que les symboles re?us ont subi une 

30 addition de bruit blanc gaussien ; ils se repartissent done suivant une 
distribution illustree sur la figure 3. 
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On peut alors extraire une estimation du bruit, qui, dans le cas illustre 
sur la figure 3, correspond a I'ecart-type des symboles regus par rapport a une 
moyenne centree sur la position des symboles emis. On notera que le centrage 
sur les symboles theoriques est une consequence de I'usage d f un bruit blanc 
5 gaussien. 

Lors d'une transmission reelle, I'hypothese selon laquelle le bruit du 
canal est gaussien est une approximation. On peut cependant obtenir une 
estimation du bruit en accumulant les mesures des deviations de chaque 
symbole regu par rapport au symbole theorique situe a la plus courte distance 
10 de ce symbole regu, puis en divisant cette accumulation par le nombre total de 
symboles regus. On applique ici un critere du maximum de vraisemblance, qui 
assimile un symbole regu a son plus proche voisin. Ainsi, revaluation du bruit B 
sur une modulation, qu'elle soit rapportee sur le plan de Fresnel a une ou deux 
dimensions, s'effectue par ('operation suivante : 

Xmin^-SJ 2 ] 

15 B = -^ 

N 

ou i est un entier, N designe le nombre de symboles par trame ou bloc, "min M 

designe la plus petite distance euclidienne entre un symbole regu et les points 

theoriques de la constellation, le signe • designe les positions des symboles 

regus et Sj designe les positions des symboles theoriques. 
20 Cette technique est connue notamment dans le domaine des 

modems, ou elle est utilisee pour obtenir une negociation du debit binaire par 

symbole en fonction de I'etat du canal. 

Toutefois, cette solution presente I'inconvenient d'introduire une 

inexactitude, car le bruit subi par le symbole d'origine peut etre tel que le 
25 symbole regu se trouve a une distance plus faible d'un symbole theorique 

different du symbole d'origine que du symbole d'origine lui-meme. 

On congoit que Testimation decrite dans cette solution est d'autant 

plus exacte que le rapport signal sur bruit est eleve. De meme, plus le nombre 

de symboles sur lesquels on evalue le bruit est grand, plus la statistique est 
30 exacte. 



Dans cette optique, I'invention vise a evaluer le bruit sur un 
estimateur de structure identique pour tous les symboles, qu'ils represented la 
donnee systematique ou une quelconque des donnees de parite. L'invention 
propose en outre un mode devaluation du bruit adapte au turbodecodeur qui, 
bien qu'allant a I'encontre de I'exactitude de la statistique, permet d'ameliorer 
les performances du decodeur. 

Ainsi, la presente invention propose un procede devaluation du bruit 
lie a des flots de donnees issus d'un turbocodeur comportant au moins un 
premier et un deuxieme codeurs, ces flots de donnees etant destines a un 
turbodecodeur comportant au moins un premier et un deuxieme decodeurs 
elementaires, suivant lequel : 

- on effectue une operation d'estimation du bruit, consistant a 
determiner une estimee du bruit lie a la sortie systematique du turbocodeur, une 
estimee du bruit lie au flot de donnees issu du premier codeur et une estimee 
du bruit lie au flot de donnees issu du deuxieme codeur ; 

ce procede etant remarquable en ce qu'il comporte en outre des etapes suivant 
lesquelles : 

- on effectue au moins une premiere et une deuxieme operations 
d'addition, la premiere operation d'addition consistant a additionner I'estimee du 
bruit lie a la sortie systematique et I'estimee du bruit lie au flot de donnees issu 
du premier codeur, et la deuxieme operation d'addition consistant a additionner 
I'estimee du bruit lie a la sortie systematique et I'estimee du bruit lie au flot de 
donnees issu du deuxieme codeur ; 

- on effectue au moins deux operations de division, consistant a 
diviser par 2 le resultat de la premiere operation d'addition et le resultat de la 
deuxieme operation d'addition ; et 

- on effectue au moins deux operations d'inversion, consistant a 
determiner I'inverse du resultat de chacune des divisions par 2, de fapon a 
obtenir des premier et deuxieme facteurs de bruit ; 

les facteurs de bruit etant alors utilises pour multiplier les flots de donnees 
destines respectivement aux premier et deuxieme decodeurs elementaires. 
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La presente invention permet ainsi d'etablir une statistique du bruit 
adaptee a la structure du turbodecodeur, ce qui permet d'ameliorer les 
performances en termes de taux d'erreur binaire (BER, en anglais "Bit Error 
Rate"). 

5 L'invention peut etre mise en oeuvre tant sur des processeurs de 

traitement du signal que sur des FPGA (en anglais "Field Programmable Gate 
Array"), c'est-a-dire par Tintermediaire de logique cablee ou programmee. 

Selon une caracteristique particuliere, les facteurs de bruit sont 
utilises lors des operations de multiplication suivantes : 
10 - une premiere operation de multiplication consistant a multiplier le 

flot de donnees issu du premier codeur par le premier facteur de bruit, 

- une deuxieme operation de multiplication consistant a multiplier le 
flot de donnees issu de la sortie systematique et destine au premier decodeur 
elementaire compris dans le turbodecodeur par le premier facteur de bruit, 

15 - une troisieme operation de multiplication consistant a multiplier le 

flot de donnees issu du deuxieme codeur par le deuxieme facteur de bruit, et 

- une quatrieme operation de multiplication consistant a multiplier le 
flot de donnees issu de la sortie systematique et destine au deuxieme decodeur 
elementaire compris dans le turbodecodeur par le deuxieme facteur de bruit. 

20 Selon une caracteristique particuliere, lors de I'operation d'estimation 

du bruit, on determine la moyenne glissante de la somme des distances 
euclidiennes de chaque symbole bruite re<?u au symboie theorique le plus 
proche, respectivement pour chaque symbole du flot de donnees issu de la 
sortie systematique, pour chaque symbole du flot de donnees issu du premier 

25 codeur et pour chaque symbole du flot de donnees issu du deuxieme codeur. 

Cette caracteristique permet d'ameliorer les performances de 
decodage du turbodecodeur par Tutilisation d'une evaluation du bruit issue 
d'une mesure statistique de la deviation des symboles re?us au cours d'une 
transmission par rapport aux symboles theoriques, sur la base d'une decision 

30 au maximum de vraisemblance. 

Elle constitue un moyen peu couteux d'evaluer le bruit, facile a 
mettre en oeuvre sur des circuits de logique cablee ou programmee, ou dans le 
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courant d'un programme de calcul sur un dispositif de traitement du signal 
numerique (DSP, en anglais "Digital Signal Processor 1 ') ou un microprocesseur 
Selon une caracteristique particuliere, pour determiner la moyenne 
glissante mentionnee ci-dessus, on effectue une operation de comparaison, 
5 consistant a determiner a quelle region de VoronoT chaque symbole bruite regu 
appartient 

On pourrait, en variante, calculer les distances euclidiennes entre le 
symbole regu et chacun des points theoriques, puis choisir la plus petite des 
distances. Cependant, le calcul des distances euclidiennes implique le calcul 
10 d'une quantite au carre, ainsi que des soustractions. La caracteristique 
particuliere precedente a pour avantage que les regions de VoronoT se 
definissent facilement et I'operation de comparaison permet de diminuer le 
nombre d'operations a effectuer. 

Selon une caracteristique particuliere, le procede de I'invention 
15 comporte en outre une etape suivant laquelle : 

- on effectue une operation d'application de retards, consistant a 
appliquer un retard aux flots de donnees issus de la sortie systematique et des 
premier et deuxieme codeurs, prealablement aux operations de multiplication. 

Cette caracteristique permet de terminer I'estimation du bruit avant 
20 de commencer le decodage proprement dit, 

Selon une caracteristique particuliere, les premier et deuxieme 
codeurs sont des codeurs convolutifs recursifs systematiques. 

Dans le meme but que celui indique plus haut, la presente invention 
propose egalement un dispositif devaluation du bruit lie a des flots de donnees 
25 issus d'un turbocodeur comportant au moins un premier et un deuxieme 
codeurs, ces flots de donnees etant destines a un turbodecodeur comportant au 
moins un premier et un deuxieme decodeurs elementaires, ce dispositif 
comportant : 

- un module d'estimation du bruit, pour determiner une estimee du 
30 bruit lie a la sortie systematique du turbocodeur, une estimee du bruit lie au flot 

de donnees issu du premier codeur et une estimee du bruit lie au flot de 
donnees issu du deuxieme codeur ; 
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ce dispositif etant remarquable en ce qu'il comporte en outre : 

- au moins un premier et un deuxieme modules d'addition, le 
premier module d'addition additionnant I'estimee du bruit lie a la sortie 
systematique et I'estimee du bruit lie au flot de donnees issu du premier codeur, 

5 et le deuxieme module d'addition additionnant I'estimee du bruit lie a la sortie 
systematique et I'estimee du bruit lie au flot de donnees issu du deuxieme 
codeur ; 

- au moins deux modules de division, pour diviser par 2 le resultat 
fourni par le premier module d'addition et le resultat fourni par le deuxieme 

10 module d'addition ; 

- au moins deux modules d'inversion, pour determiner I'inverse du 
resultat de chacune des divisions par 2, de fa?on a obtenir des premier et 
deuxieme facteurs de bruit ; et 

- des modules de multiplication, utilisant les facteurs de bruit pour 
15 multiplier les flots de donnees destines respectivement aux premier et 

deuxieme decodeurs elementaires. 

La presente invention vise aussi un appareil de traitement de signaux 
numeriques, comportant des moyens adaptes a mettre en oeuvre un procede tel 
que ci-dessus. 

20 La presente invention vise aussi un appareil de traitement de signaux 

numeriques, comportant un dispositif tel que ci-dessus. 

La presente invention vise aussi un reseau de telecommunications, 
comportant des moyens adaptes a mettre en oeuvre un procede tel que ci- 
dessus. 

25 La presente invention vise aussi un reseau de telecommunications, 

comportant un dispositif tel que ci-dessus. 

La presente invention vise aussi une station mobile dans un reseau 
de telecommunications, comportant des moyens adaptes a mettre en oeuvre un 
procede tel que ci-dessus. 
30 La presente invention vise aussi une station mobile dans un reseau 

de telecommunications, comportant un dispositif tel que ci-dessus. 
L'invention vise aussi : 
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- un moyen de stockage d 'informations lisible par un ordinateur ou 
un microprocesseur conservant des instructions d'un programme informatique, 
permettant la mise en oeuvre d'un procede tel que ci-dessus, et 

- un moyen de stockage d'informations amovible, partiellement ou 
5 totalement, lisible par un ordinateur ou un microprocesseur conservant des 

instructions d'un programme informatique, permettant la mise en ceuvre d'un 
procede tel que ci-dessus. 

L'invention vise aussi un programme d'ordinateur comportant des 
sequences destructions pour mettre en ceuvre un procede tel que ci-dessus. 

10 Les caracteristiques particulieres et avantages du dispositif 

devaluation du bruit, des differents appareils de traitement de signaux 
numeriques, des differents reseaux de telecommunications, des differentes 
stations mobiles, des moyens de stockage d'informations et du programme 
d'ordinateur etant similaires a ceux du procede devaluation du bruit selon 

15 l'invention, ces caracteristiques particulieres et avantages ne sont pas rappeles 
ici. 

D'autres aspects et avantages de ('invention apparaTtront a la lecture 
de la description detaillee qui suit de modes particuliers de realisation, donnes a 
titre d'exemples non limitatifs. La description se refere aux dessins qui 
20 I'accompagnent, dans lesquels : 

- la figure 1, deja decrite, represente de fa?on schematique la 
structure d'un turbocodeur classique ; 

- la figure 2, deja decrite, represente de fa9on schematique la 
structure d'un turbodecodeur classique ; 

25 - la figure 3, deja decrite, illustre de fagon schematique la 

distribution des symboles retpus ayant subi une addition de bruit blanc gaussien, 
les symboles emis etant codes en NRZ (Non-Retour a Zero) ; 

- la figure 4 represente de fa<?on schematique un dispositif 
devaluation du bruit dans un premier mode de realisation ; 

30 - la figure 5 represente de fa<?on schematique un dispositif 

devaluation du bruit conforme a la presente invention, dans un autre mode de 
realisation, adapte a la structure du turbocodeur ; 



- la figure 6 est un organigramme illustrant les principales etapes du 
procede d'evaluation du bruit conforme a I'invention, dans un mode particulier 
de realisation ; 

- la figure 7 represente de fa?on schematique un module 
5 d'estimation du bruit mis en oeuvre par le dispositif d'evaluation de bruit de la 

presente invention, dans un mode particulier de realisation ; 

- la figure 8 est une vue schematique sirnplifiee d'un reseau de 
telecommunications sans fii, par exemple du type conforme a la norme 
Hyperlan II ou UMTS-3GPP, susceptible de rnettre en oeuvre I'invention ; 

10 - la figure 9 est une representation schematique d'une station 

peripherique d'un reseau tel que celui de la figure 8, utilisee pour remission et 
susceptible de mettre en oeuvre I'invention ; et 

- la figure 10 est une representation schematique d'une station 
peripherique d'un reseau tel que celui de la figure 8, utilisee pour la reception et 

15 susceptible de mettre en oeuvre I'invention. 

Dans I'application de revaluation du bruit aux turbocodes, on peut 
appliquer I'art anterieur decrit en introduction a la construction d'un decodeur 
incluant un dispositif d'evaluation du bruit tel que celui illustre sur la figure 4. 

Ce dispositif d'evaluation du bruit comporte un module 23 

20 d'estimation du bruit lie a la sortie systematique X k s du turbocodeur (la notation 
"+ BBAG" designant le bruit blanc additif gaussien entachant les donnees), un 
module 21 d'estimation du bruit lie au flot de donnees X k 1p issu du premier 
codeur convolutif recursif systematique compris dans le turbocodeur et un 
module 25 d'estimation du bruit lie au flot de donnees X k 2p issu du second 

25 codeur convolutif recursif systematique compris dans le turbocodeur. De tels 
modules d'estimation de bruit sont detailles plus loin en liaison avec la figure 7. 
Les symboles issus des trois sorties du turbocodeur se presentant par blocs, 
les modules d'estimation de bruit 23, 21 et 25 fournissent une estimation du 
bruit sur la longueur de chaque bloc. 

30 Des modules 22, 20 et 24 d'application de retards sont par ailleurs 

prevus en parallele aux modules d'estimation de bruit 23, 21 et 25, sur chacune 
des trois sorties du turbocodeur. Les modules 22, 20 et 24 permettent de 
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connaTtre le resultat de Testimation du bruit sur chaque sortie avant d'appliquer 
un facteur multiplicatif, prenant en compte ce bruit, au premier symbole issu de 
chaque sortie et destine au turbodecodeur. 

Un additionneur 26 additionne le resultat des trois estimations de 
5 bruit fournies par les modules 23, 21 et 25 et un module 27 divise la somme 
obtenue par 3 puis calcule I'inverse du resultat de cette division. 

Le module 27 fournit ainsi un facteur normalisateur, qui est applique 
par multiplication, d'une part, au flot de donnees de premiere parite, c'est-a-dire 
issu du premier codeur, au moyen d'un multiplieur 28, d'autre part, au flot de 
10 donnees systematiques, au moyen d'un multiplieur 29, et enfin, au flot de 
donnees de seconde parite, c'est-a-dire issu du second codeur, au moyen d'un 
multiplieur 30. 

Les elements 31 a 35 forment un turbodecodeur classique similaire a 
celui de la figure 2, comportant des entrelaceurs 33 et 34, un desentrelaceur 32 

15 et deux decodeurs elementaires 31 et 35 appliquant par exemple I'algorithme 
BCJR comme rappele en introduction. 

La figure 5 illustre un mode de realisation prefere du dispositif 
devaluation du bruit selon ('invention, plus conforme que le precedent a la 
structure du turbodecodeur et permettant d'obtenir de rneilleures performances. 

20 Dans ce mode de realisation, on n'additionne pas les trois 

estimations de bruit ensemble, mais deux a deux. 

Le dispositif devaluation du bruit de la figure 5 comporte, de meme 
que dans le mode de realisation decrit precedemment, un module 42 
d'estimation du bruit lie a la sortie systematique bruitee X k s + BBAG du 

25 turbocodeur, un module 41 d'estimation du bruit lie au flot de donnees bruitees 
issu du premier codeur convolutif recursif systematique X k 1p + BBAG et un 
module 44 d'estimation du bruit lie au flot de donnees bruitees issu du second 
codeur convolutif recursif systematique X k 2p + BBAG. 

Le dispositif devaluation du bruit comporte egalement, de meme que 

30 dans le mode de realisation precedent, trois modules 39, 40 et 43 d'application 
de retards, disposes respectivement en parallele aux modules 42, 41 et 44 
d'estimation de bruit. 
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En revanche, a la difference du mode de realisation precedent, le 
dispositif devaluation du bruit de la figure 5 comporte, non pas un, mais deux 
additionneurs 45 et 46, disposes comme suit : I'additionneur 45 additionne les 
resultats de I'estimation des bruits subis par le flot de donnees systematique et 
5 le flot de donnees de premiere parite, tandis que I'additionneur 46 additionne 
les resultats de I'estimation des bruits subis par le flot de donnees systematique 
et le flot de donnees de seconde parite. 

Un module 47 effectue la division par 2, puis inversion du resultat 
fourni par I'additionneur 45, de fagon a fournir en sortie un premier facteur de 
10 normalisation ou premier facteur de bruit. De meme, un module 48 effectue la 
division par 2, puis inversion du resultat fourni par I'additionneur 46, de fagon a 
fournir en sortie un deuxieme facteur de normalisation ou deuxieme facteur de 
bruit. 

Le premier facteur de bruit est applique par multiplication au flot de 

15 donnees de premiere parite, au moyen d'un multiplieur 50 et au flot de donnees 
systematique destine au premier decodeur elementaire 53 du turbodecodeur, 
au moyen d'un multiplieur 49. 

De fagon analogue, le deuxieme facteur de bruit est applique par 
multiplication au flot de donnees de seconde parite, au moyen d'un multiplieur 

20 52 et au flot de donnees systematique destine au second decodeur elementaire 
57 du turbodecodeur, au moyen d'un multiplieur 51. 

De meme que dans le mode de realisation precedent, les elements 
53 a 57 forment un turbodecodeur classique similaire a celui de la figure 2, 
comportant des entrelaceurs 55 et 56, un desentrelaceur 54 et deux decodeurs 

25 elementaires 53 et 57 appliquant par exemple I'algorithme BCJR comme 
rappele en introduction. En particulier, le premier decodeur elementaire 53 
applique un decodage suivant le treillis utilise dans le premier codeur convolutif 
recursif systematique du turbocodeur, et le second decodeur elementaire 57 
applique un decodage suivant le treillis utilise dans le second codeur convolutif 

30 recursif systematique du turbocodeur. 
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Ce mode de realisation, adapte a la structure du turbocodeur, permet 
d'obtenir une amelioration de plus de 7% des performances en termes de taux 
d'erreur binaire par rapport au rapport signal sur bruit. 

La figure 7 represente de fa<?on schematique un module d'estimation 
5 du bruit tel que les modules 21 , 23 et 25 de la figure 4 et les modules 41 , 42 et 
44 de la figure 5, dans un mode particulier de realisation. 

L'estimateur de bruit considere ici s'applique a des symboles NRZ, 
c'est-a-dire appartenant a I'ensemble {-1 ; +1}. Toutefois, il s'agit d'un exemple 
non limitatif et on pourrait aussi bien considerer des symboles de constellation a 
10 deux dimensions. 

II comporte un module discriminateur 5 et un module 82 de calcul 
d'une moyenne glissante. 

Le module discriminateur 5 regoit en entree un symbole bruite S et le 
compare a 0 (voir les chiffres de reference 10 et 13 sur la figure 7) pour 
15 determiner a quelle region de VoronoT il appartient 

On rappelle que les regions de VoronoT d'une constellation sont des 
plans delimites par les axes de symetrie de la constellation, et qu'elles 
definissent les regions de decision pour la reception : on estime un point regu 
par le point de la constellation le plus proche, par exemple au sens de la 
20 distance euclidienne, ce qui revient a estimer par un point donne de la 
constellation tous les points regus qui sont dans la meme region de VoronoT 
que ce point de la constellation. En modulation NRZ, les regions de VoronoT 
sont deux demi-droites limitees par le point 0. 

Si le resultat de la comparaison 10 est faux, la variable ei designant 
25 la distance euclidienne est nulle (reference 1.1). Sinon, le discriminateur 5 
calcule cette distance euclidienne au carre ei = (S-1) 2 correspondant au critere 
du maximum de vraisemblance (reference 12). 

De meme, le discriminateur 5 comporte des moyens adaptes a 
comparer le symbole bruite regu a 0 pour determiner s'il appartient a I'autre 
30 region de VoronoT (reference 13). Si le resultat de cette comparaison est faux, 
la variable e 2 designant la distance euclidienne est nulle (reference 15). Sinon, 
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le discriminateur 5 calcule cette distance euclidienne au carre e 2 = (S+1) 2 
correspondant au critere du maximum de vraisemblance (reference 14). 

Le processus d'enumeration des regions de VoronoT qui vient d'etre 
decrit peut etre facilement etendu a des modes de modulation differents de la 
5 modulation NRZ. 

Un additionneur 16 additionne les resultats correspondant aux 
differentes regions de VoronoT, ce qui permet d'obtenir la distance euclidienne 
du symbole regu au point theorique le plus proche. 

Ensuite, le module 82 calcule la moyenne glissante de la somme de 
10 ces distances euclidiennes. Pour cela, un amplificateur 84 applique un gain de 
1/N au resultat issu du discriminateur 5, N etant le nombre de donnees dans 
chaque bloc traite par I'estimateur de bruit. 

Le resultat obtenu est memorise au moyen d'un module 86 qui 
applique un retard correspondant a la duree entre deux donnees successives, 
15 puis ce resultat est amplifie par un amplificateur 88 qui applique un gain de 
(N-1)/N. 

Un additionneur 90 additionne les resultats issus des amplificateurs 

84 et 88. 

L'organigramme de la figure 6 illustre les etapes du procede 
20 devaluation du bruit conforme a I'invention, dans un mode particulier de 
realisation. 

On effectue tout d'abord une operation 70 d'estimation du bruit, au 
cours de laquelle on determine une estimee du bruit lie a chaque sortie du 
turbocodeur, a savoir, la sortie systematique, la sortie de premiere parite et la 

25 sortie de seconde parite dans le cas d'un turbocodeur a deux parites. Cette 
operation peut etre effectuee au moyen de trois estimateurs de bruit tels que 
celui qui vient d'etre decrit en liaison avec la figure 7. 

Puis, lors d f une etape 70, on effectue des additions deux a deux des 
estimations du bruit : on additionne I'estimee du bruit lie a la sortie systematique 

30 du turbocodeur et Testimee du bruit lie au flot de donnees issu du premier 
codeur convolutif recursif systematique compris dans le turbocodeur, et on 
additionne I'estimee du bruit lie a la sortie systematique du turbocodeur et 
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I'estimee du bruit lie au flot de donnees issu du second codeur convolutif 
recursif systematique compris dans le turbocodeur. 

Ensuite, lors d'une etape 74, on divise par 2 le resultat de chacune 
des additions effectuees a I'etape 72. 
5 L'etape suivante 76 consiste a inverser le resultat de chacune des 

divisions precedentes, de facpon a determiner un premier et un deuxieme 
facteurs normalisateurs ou facteurs de bruit. Cette etape 76 peut former avec 
I'etape 74 une seule et meme etape. 

Puis une etape 78 consiste a appiiquer les facteurs de bruit aux 
10 differents flots de donnees avant entree dans le turbodecodeur : 

- une premiere operation de multiplication consiste a multiplier le flot 
de donnees issu du premier codeur par le premier facteur de bruit, calcule a 
partir des sorties systematique et de premiere parite ; 

- une deuxieme operation de multiplication consiste a multiplier le 
15 flot de donnees issu de la sortie systematique et destine au premier decodeur 

elementaire compris dans le turbodecodeur par le premier facteur de bruit ; 

- une troisieme operation de multiplication consiste a multiplier le flot 
de donnees issu du deuxieme codeur par le deuxieme facteur de bruit, calcule 
a partir des sorties systematique et de seconde parite ; et 

20 - une quatrieme operation de multiplication consiste a multiplier le 

flot de donnees issu de la sortie systematique et destine au deuxieme decodeur 
elementaire compris dans le turbodecodeur par le deuxieme facteur de bruit. 

En parallele a I'operation 70 d'estimation du bruit, le procede 
devaluation du bruit comporte une operation 80 d'application de retards, 

25 consistant a appiiquer un retard aux flots de donnees issus des trois sorties du 
turbocodeur, prealablement aux operations de multiplication de I'etape 78 ; cela 
permet de terminer le calcul des estimees du bruit avant de prendre celles-ci en 
compte pour le turbodecodage. 

Comme le montre la figure 8, un reseau selon I'invention est 

30 constitue d'une station dite station de base SB designee par la reference 64, et 

de plusieurs stations peripheriques SPi, i=1 M,M etant un entier superieur 

ou egal a 1, respectivement designees par les references 661, 66 2) 66 M . Les 
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stations peripheriques 661 , 66 2l .... 66 M sont eloignees de la station de base 
SB, reliees chacune par une liaison radio avec la station de base SB et 
susceptibles de se deplacer par rapport a cette derniere. 

Le schema bloc de la figure 9 represente une vue plus detaillee 
5 d'une station peripherique SPi, i = 1, .... M selon Tinvention qui comprend une 
source de donnees 200 et un dispositif d'emission 220. 

La station peripherique SPi comporte par exemple une camera 
numerique, un ordinateur, une irnprimante, un serveur, un telecopieur, un 
scanner ou un appareil photographique numerique. 
10 Le dispositif d'emission 220 comprend une unite de traitement de 

donnees 240 comprenant une unite de calcul CPU (en anglais "Central 
Processing Unit) 260, un moyen de stockage temporaire des donnees 280 
(memoire RAM), un moyen de stockage de donnees 300 (memoire ROM), des 
moyens de saisie de caracteres 320, tels qu'un clavier par exemple, des 
15 moyens de restitution d'image 340 tels qu'un ecran par exemple, et des moyens 
d'entree/sortie 360. 

La RAM 280 contient, dans differents registres : 

- des donnees d'entree "data1_iri\ provenant de la source de 
donnees 200 ; 

20 - des donnees de sortie "data1_our , obtenues a Tissue, du 

deroulement du procede devaluation du bruit de I'invention ; et 

- les elements courants des suites de bits x, y1, y2 provenant du 
turbocodeur. 

La station peripherique SPi comprend egalement un bloc d'emission 
25 380 et un module radio 400 comportant un emetteur connu avec un ou 
plusieurs modulateurs, des filtres et une antenne radio (non representes). 

Le dispositif d'emission 220, grace au programme "Program", stocke 
en ROM 300 et dont la sequence d'instructions correspond aux etapes du 
procede devaluation du bruit de Tinvention, est apte a executer les etapes du 
30 procede devaluation du bruit illustrees en figure 6. 

La station peripherique SPi selon I'invention comprend par ailleurs, 
comme le montre la figure 10, un dispositif de reception 700 qui est constitue 
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d'une unite de traitement de donnees correspondant a I'unite de traitement de 
donnees 240 deja decrite en reference a la figure 9, d'un bloc de reception 720 
et du module radio 400 avec son antenne tel que represents en figure 9. 

Dans ie dispositif de reception 700, la RAM 280 contient, dans 
differents registres : 

- des donnees d'entree "data2Jn", provenant du turbocodeur, apres 
passage dans un canal de transmission ; 

- des donnees de sortie x,y1,y2, obtenues a Tissue du deroulement 
du procede devaluation du bruit de I'invention ; et 

- les donnees "dataljouV obtenues apres decodage. 

Le dispositif de reception 700, grace au programme "Program" 
stocke en ROM 300 et dont la sequence destructions correspond aux etapes 
du procede devaluation du bruit de Tinvention, est apte a executer les etapes 
du procede devaluation du bruit illustrees en figure 6. 

Le decodeur peut etre realise de fagon cablee et place dans le 
dispositif de reception en amont du bloc de reception 720 et en amont de Tunite 
de traitement de donnees 240. 

La presente invention, bien que decrite pr^cedemment dans son 
application a un systeme de turbocode a deux parites, s'applique tout aussi 
bien a des systemes de turbocodes a plus de deux parites. 

L'invention s'applique aisement aux systemes utilisant des 
modulations d'amplitude en quadrature (MAQ), a ('exception de la modulation 
ou le symbole MAQ est utilise pour transporter conjointement le symbole 
systematique et tous les symboles de parite, puisque dans ce cas, les 
statistiques de bruit donnent le meme resultat sur toutes les sorties. 

L'invention s'applique aussi aisement aux systemes mettant en 
ceuvre un multiplexage a division de frequences orthogonales ou OFDM (en 
anglais "Orthogonal Frequency Division Multiplex"). 

^invention est independante du type de modulation utilise. 
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REVENDICATIQNS 

1. Procede devaluation du bruit lie a des flots de donnees issus d'un 
turbocodeur comportant au moins un premier et un deuxieme codeurs, lesdits 

5 flots de donnees etant destines a un turbodecodeur comportant au moins un 
premier et un deuxieme decodeurs elementaires, suivant lequel : 

- on effectue une operation d'estimation du bruit (70), consistant a 
determiner une estimee du bruit lie a la sortie systematique du turbocodeur, une 
estimee du bruit lie au flot de donnees issu du premier codeur et une estimee 

10 du bruit lie au flot de donnees issu du deuxieme codeur ; 

ledit procede etant caracterise en ce qu'it comporte en outre des etapes suivant 
lesquelles : 

- on effectue au moins une premiere et une deuxieme operations 
d'addition (72), ladite premiere operation d'addition consistant a additionner 

15 I'estimee du bruit lie a ladite sortie systematique et I'estimee du bruit lie au flot 
de donnees issu dudit premier codeur, et ladite deuxieme operation d'addition 
consistant a additionner I'estimee du bruit lie a ladite sortie systematique et 
I'estimee du bruit lie au flot de donnees issu dudit deuxieme codeur ; 

- on effectue au moins deux operations de division (74), consistant a 
20 diviser par 2 le resultat de la premiere operation d'addition et le resultat de la 

deuxieme operation d'addition ; et 

- on effectue au moins deux operations d'inversion (76), consistant a 
determiner I'inverse du resultat de chacune desdites divisions par 2, de fa?on a 
obtenir des premier et deuxieme facteurs de bruit ; 

25 lesdits facteurs de bruit etant alors utilises pour multiplier les flots de donnees 
destines respectivement auxdits premier et deuxieme decodeurs elementaires. 

2. Procede selon la revendication 1, caracterise en ce que lesdits 
facteurs de bruit sont utilises lors des operations de multiplication (78) 
suivantes : 

30 - une premiere operation de multiplication, consistant a multiplier le 

flot de donnees issu du premier codeur par ledit premier facteur de bruit, 
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- une deuxieme operation de multiplication, consistant a multiplier le 
flot de donnees issu de ladite sortie systematique et destine au premier 
decodeur elementaire compris dans le turbodecodeur par ledit premier facteur 
de bruit, 

5 - une troisieme operation de multiplication, consistant a multiplier le 

flot de donnees issu du deuxieme codeur par ledit deuxieme facteur de bruit, et 

- une quatrieme operation de multiplication, consistant a multiplier le 
flot de donnees issu de ladite sortie systematique et destine au deuxieme 
decodeur elementaire compris dans le turbodecodeur par ledit deuxieme 

10 facteur de bruit. 

3. Procede selon la revendication 1 ou 2, caracterise en ce que lors 
de I'operation d'estimation du bruit (70), on determine la moyenne glissante de 
la somme des distances euclidiennes de chaque symbole bruite regu au 
syrnbole theorique le plus proche, respectivement pour chaque symbole du flot 

15 de donnees issu de la sortie systematique, pour chaque symbole du flot de 
donnees issu du premier codeur et pour chaque symbole du flot de donnees 
issu du deuxieme codeur. 

4. Procede selon la revendication 3, caracterise en ce que, pour 
determiner ladite moyenne glissante, on effectue une operation de 

20 cornparaison, consistant a determiner a quelle region de Voronoi chaque 
symbole bruite regu appartient. 

5. Procede selon Tune quelconque des revendications precedentes, 
caracterise en ce qu'il comporte en outre une etape suivant laquelle : 

- on effectue une operation d'application de retards (80), consistant 
25 a appliquer un retard aux flots de donnees issus de la sortie systematique et 

des premier et deuxieme codeurs, prealablement aux operations de 
multiplication (78). 

6. Procede selon Tune quelconque des revendications precedentes, 
caracterise en ce que lesdits premier et deuxieme codeurs sont des codeurs 

30 convolutifs recursifs systermatiques. 

7. Dispositif devaluation du bruit lie a des flots de donnees issus d'un 
turbocodeur comportant au moins un premier et un deuxieme codeurs, lesdits 
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flots de donnees etant destines a un turbodecodeur comportant au moins un 
premier et un deuxieme decodeurs elementaires, ledit dispositif comportant : 

- des moyens d'estimation du bruit (41, 42, 44), pour determiner une 
estimee du bruit lie a la sortie systematique du turbocodeur, une estimee du 

5 bruit lie au flot de donnees issu du premier codeur et une estimee du bruit lie au 
flot de donnees issu du deuxieme codeur ; 
ledit dispositif etant caracterise en ce qu'il comporte en outre : 

- au moins des premiers et des deuxiemes moyens d'addition (45, 
46), lesdits premiers moyens d'addition (45) additionnant I'estimee du bruit lie a 

10 ladite sortie systematique et I'estimee du bruit lie au flot de donnees issu dudit 
premier codeur, et lesdits deuxiemes moyens d'addition (46) additionnant 
I'estimee du bruit lie a ladite sortie systematique et I'estimee du bruit lie au flot 
de donnees issu dudit deuxieme codeur ; 

- au moins deux moyens de division (47, 48), pour diviser par 2 le 
15 resultat fourni par les premiers moyens d'addition (45) et le resultat fourni par 

les deuxiemes moyens d'addition (46) ; 

- au moins deux moyens d'inversion (47, 48), pour determiner 
I'inverse du resultat de chacune desdites divisions par 2, de fapon a obtenir des 
premier et deuxieme facteurs de bruit ; et 

20 - des moyens de multiplication (49, 50, 51, 52), utilisant lesdits 

facteurs de bruit pour multiplier les flots de donnees destines respectivement 

auxdits premier et deuxieme decodeurs elementaires. 

8. Dispositif selon la revendication 7, caracterise en ce que lesdits 

moyens de multiplication (49, 50, 51, 52) comportent : 
25 - un premier moyen de multiplication (50) multipliant le flot de 

donnees issu du premier codeur par ledit premier facteur de bruit, 

- un deuxieme moyen de multiplication (49) multipliant le flot de 
donnees issu de ladite sortie systematique et destine au premier decodeur 
elementaire compris dans le turbodecodeur par ledit premier facteur de bruit, 

30 - un troisieme moyen de multiplication (52) multipliant le flot de 

donnees issu du deuxieme codeur par ledit deuxieme facteur de bruit, et 
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- un quatrieme moyen de multiplication (51) multipliant le flot de 
donnees issu de ladite sortie systematique et destine ail deuxieme decodeur 
elementaire compris dans le turbodecodeur par ledit deuxieme facteur de bruit. 

9. Dispositif selon la revendication 7 ou 8, caracterise en ce que 
5 lesdits moyens d'estimation du bruit (41, 42, 44) comportent des moyens (5, 82) 

pour determiner la moyenne glissante de la somme des distances euclidiennes 
de chaque symbole bruite re?u au symbole theorique le plus proche, 
respectivement pour chaque symbole du flot de donnees issu de la sortie 
systematique, pour chaque symbole du flot de donnees issu du premier codeur 
10 et pour chaque symbole du flot de donnees issu du deuxieme codeur. 

10. Dispositif selon la revendication 9, caracterise en ce que lesdits 
moyens (5, 82) pour determiner ladite moyenne glissante comportent des 
moyens de comparaison (10, 13), pour determiner a quelle region de VoronoT 
chaque symbole bruite re<pu appartient. 

15 11. Dispositif selon Tune quelconque des revendications 7 a 10, 

caracterise en ce qu'il comporte en outre : 

- des moyens duplication de retards (40, 39, 43), pour appliquer un 
retard aux flots de donnees issus de la sortie systematique et des premier et 
deuxieme codeurs, lesdits moyens d'application de retards (40, 39, 43) etant 

20 disposes en amont des moyens de multiplication (50, 49, 52, 51). 

12. Dispositif selon Tune quelconque des revendications 7 a 11, 
caracterise en ce que lesdits premier et deuxieme codeurs sont des codeurs 
convolutifs recursifs systematiques. 

13. Appareil de traitement de signaux numeriques, caracterise en ce 
25 qu'il comporte des moyens adaptes a mettre en oeuvre un procede selon Tune 

quelconque des revendications 1 a 6. 

14. Appareil de traitement de signaux numeriques, caracterise en ce 
qu'il comporte un dispositif selon Tune quelconque des revendications 7 a 12. 

15. Reseau de telecommunications, caracterise en ce qu'il comporte 
30 des moyens adaptes a mettre en oeuvre un procede selon I'une quelconque des 

revendications 1 a 6. 
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16. Reseau de telecommunications, caracterise en ce qu'il comporte 
un dispositif selon Tune quelconque des revendications 7 a 12. 

17. Station mobile dans un reseau de telecommunications, 
caracterisee en ce qu'eile comporte des moyens adaptes a mettre en oeuvre un 
procede selon Tune quelconque des revendications 1 a 6. 

18. Station mobile dans un reseau de telecommunications, 
caracterisee en ce quelle comporte un dispositif selon Tune quelconque des 
revendications 7 a 12. 
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